Sequence Comparison Significance and Poisson Approximation
نویسندگان
چکیده
منابع مشابه
On Compound Poisson Approximation For Sequence Matching
Consider the sequences fX i g m i=1 and fY i g n j=1 of independent random variables , which take values in a nite alphabet, and assume that the variables X 1 ; X 2 ; : : : and Y 1 ; Y 2 ; : : : follow the distributions and , respectively. Two variables X i and Y j are said to match if X i = Y j. Let the number of matching subsequences of length k between the two sequences, when r, 0 r < k, mis...
متن کاملPoisson Process Approximation for Sequence Repeats and Sequencing by Hybridization
Sequencing by hybridization is a tool to determine a DNA sequence from the unordered list of all l-tuples contained in this sequence; typical numbers for l are l = 8, 10, 12. For theoretical purposes we assume that the multiset of all l-tuples is known. This multiset determines the DNA sequence uniquely if none of the so-called Ukkonen transformations are possible. These transformations require...
متن کاملCoupling and Poisson Approximation
We give an overview of the Stein{Chen method for establishing Poisson approximations of various random variables. Couplings of certain variables are used to gives explicit bounds for the total variation distance between the distribution of a random variable and a Poisson variable. Some applications are given. In some cases, explicit couplings may be used to obtain good estimates; in other appli...
متن کاملSequence-specific sequence comparison using pairwise statistical significance.
There has been a deluge of biological sequence data in the public domain, which makes sequence comparison one of the most fundamental computational problems in bioinformatics. The biologists routinely use pairwise alignment programs to identify similar, or more specifically, related sequences (having common ancestor). It is a well-known fact that almost everything in bioinformatics depends on t...
متن کاملfragmentability and approximation
in chapter 1, charactrizations of fragmentability, which are obtained by namioka (37), ribarska (45) and kenderov-moors (32), are given. also the connection between fragmentability and its variants and other topics in banach spaces such as analytic space, the radone-nikodym property, differentiability of convex functions, kadec renorming are discussed. in chapter 2, we use game characterization...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistical Science
سال: 1994
ISSN: 0883-4237
DOI: 10.1214/ss/1177010382